public class Main {
    public static void main(String[] args) {
        char[][] board = {
                {'5','3','.','.','7','.','8','.','.'},
                {'6','.','.','1','9','5','.','.','.'},
                {'.','9','8','.','.','.','.','6','.'}
                ,{'8','.','.','.','6','.','.','.','3'}
                ,{'4','.','.','8','.','3','.','.','1'}
                ,{'7','.','.','.','2','.','.','.','6'}
                ,{'.','6','.','.','.','.','2','8','.'}
                ,{'.','.','.','4','1','9','.','.','5'}
                ,{'.','.','.','.','8','.','.','7','9'}
        };
        char[][] board1 = {
                {'.','8','7','6','5','4','3','2','1'},
                {'3','.','.','.','.','.','.','.','.'},
                {'4','.','.','.','.','.','.','.','.'}
                ,{'5','.','.','.','.','.','.','.','.'}
                ,{'6','.','.','.','.','.','.','.','.'}
                ,{'7','.','.','.','.','.','.','.','.'}
                ,{'8','.','.','.','.','.','.','.','.'}
                ,{'2','.','.','.','.','.','.','.','.'}
                ,{'9','.','.','.','.','.','.','.','.'}
        };

        Solution_2 solution = new Solution_2();
        System.out.println(solution.isValidSudoku(board));
    }
}